23. Uniform Cost Search

Uniform Cost Search

Uniform Cost Search

If you are to expand the search to include all nodes with a path cost of 5, which of the following nodes will not be explored?

SOLUTION:
  • B
  • D
  • F

C5 L2 A102 UCS Part 2 V6

Is uniform cost search algorithm complete? Optimal? Efficient?

SOLUTION:
  • Complete
  • Optimal

Terminology Note

In some of the literature for these algorithms you may come across the terms "LIFO" and "FIFO":

LIFO stands for L ast I n F irst O ut

FIFO stands for F irst I n F irst O ut